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I We consider the effects of local interactions upon quantum mechanically 

m ' 

' entangled systems. In particular we demonstrate that non-local correla- 

o ■ 
\o 



tions cannot increase through local operations on any of the subsystems, 
i' but that through the use of quantum error correction methods, correla- 

tions can be maintained. We provide two mathematical proofs that local 
general measurements cannot increase correlations, and also derive general 



^ ' conditions for quantum error correcting codes. Using these we show that 



local quantum error correction can preserve nonlocal features of entangled 
quantum systems. We also demonstrate these results by use of specific 
examples employing correlated optical cavities interacting locally with res- 
onant atoms. By way of counter example, we also describe a mechanism 
by which correlations can be increased, which demonstrates the need for 
non-local interactions. 



PACS number(s) 03.65 



I. INTRODUCTION 

In the last year or so, much of the interest in quantum information theory has been 
directed towards two related subjects: firstly in analysing so called purification procedures 
|l|J3] and secondly in exploring the idea of quantum error correction p|-H, as well as 



examining the connections between the two |10]. Purification procedures are based on 
Gisin's original proposal [jl| to use 'local filters' to increase correlations between two 
entangled quantum subsystems. Following this a number of other schemes have been 
designed for the purpose of local purification [Q]. All of these have one idea in common: 
they all rely on some form of classical communication on which subsequent post-selection 
is based. This means that if we start with an ensemble of pairs of particles in a 
mixed state, the final pure state will invariably have fewer particles. This will be seen as 
a consequence of the fact that local operations (i.e. generalised filters) cannot increase 
correlations. However, although the increase in correlations cannot be achieved, an error 
correction procedure can always be applied locally, which will maintain the entanglement. 

We introduce the necessary information-theoretic background in section 2. In section 3 
we present a simple model of atoms interacting 'locally' with two entangled cavities and 
give a number of feedback schemes by which the correlations might possibly be increased, 
without using any classical communication and post-selection. We show that each of these 



schemes fails, and we link this to the impossibility of superluminal propagation of any 
signal. At the end of this section we briefly show how non-local interactions can easily be 
used to increase correlations. Section 4 presents two rigorous proofs of the impossibility 
of increasing correlations locally. In section 5 we derive general conditions for error 
correcting codes, which are then used in section 6 to show that local error correction, in 
fact, preserves correlations and entanglement. Using these considerations we then present 
a simple example of how to encode two cavities against a single amplitude error on either 
cavity using four atoms. 



II. THEORETICAL BACKGROUND 

In this section we introduce the information-theoretical background necessary to un- 
derstand the results in this paper. We summarise the basic definitions and mathematical 
framework relevant to the problem, and define the key concepts and quantities which are 
used to characterise entanglement between systems (for a more elaborate discussion of 



quantum information theory see references |11,1 



A. Information Measures 



In this subsection we introduce various classical information measures Quantum 



analogues are then defined in the following subsection. Fundamental to our understanding 



of correlations is the measure of uncertainty in a given probability distribution. 



Definition 1. The uncertainty in a collection of possible states with corresponding 
probability distribution pi is given by an entropy: 



called Shannon's entropy. We note that there is no Boltzman constant term in this 
expression, as there is for the physical entropy, since fc^ is by convention set to unity. 

We need a means of comparing two different probability distributions, and for this 
reason we introduce the notion of relative entropy. 

Definition 2. Suppose that we have two probability distributions, pi and Qi. The Shan- 
non relative entropy between these two distributions is defined as 



This function is a good measure of the 'distance' between pi and Qi, even though, strictly 
speaking, it is not a mathematical distance since D{p\ \ q) ^ D{q\\p). Its information- 
theoretic significance becomes apparent through the notion of mutual information. 

Definition 3. The Shannon mutual information between two random variables A and 
B, having a joint probability distribution pi^a, and marginal probability distributions pi 
and Pa is defined as 



Hip) := -J^Pi^^Pi 



(1) 




Pi 



(2) 




(3) 
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where the Latin indices refer to A and Greek indices to B. 

The Shannon mutual information, as its name indicates, measures the quantity of infor- 
mation conveyed about the random variable A (B) through measurements of the random 
variable B (A). Written in the above form, the Shannon mutual information represents 
the 'distance' between the joint distribution and the product of the marginals; loosely 
speaking it determines how far the joint state is away from the product state, and is hence 
suitable as a measure of the degree of correlations between the two random variables. 
We now show how the above measure can be used to determine correlations between two 
'entangled' quantum systems. 

B. Quantum Correlations and Entanglement 

The general state of a quantum system is described by its density matrix p. If A is an 
operator pertaining to the system described by p, then by the spectral decomposition 
theorem A — J^idiPi, where Pi is the projection onto the state with the eigenvalue a^. 
The probability of obtaining the eigenvalue aj is given by pj — Tr(pPj) — Tr(Pjp). The 
uncertainty in a given observable can now be expressed through the Shannon entropy. 
However, to determine the uncertainty in the state as a whole we use the 'von Neumann' 
entropy. 
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Definition 4. The von Neumann entropy of a quantum system described by a density 
matrix p is defined as 

S{p):=-Trip\np) (4) 



The Shannon entropy is equal to the von Neumann entropy only when it describes the 
uncertainties in the values of a particular set of observables, called Schmidt observables 
||TT| (This is the set of observables that possesses the same spectrum as the density matrix 
describing the state). 

Definition 5. The two quantum systems A and B are said to be entangled if their 
joint state cannot be expressed as a convex sum of the direct products of the individual 
states; otherwise they are disentangled (a convex sum of direct products is a sum of the 
form J2iPiPA ® Pb^ where indices A and B refer to the first and the second subsystem 
respectively, and Y^jPj = !)• 

The prime example of the entangled state is the EPR-type state between the two 2- 
state systems, A and B: 

|V'ab)=«|0)^|1)^ + /3|1)^|0)^. (5) 

which obviously cannot be expressed as a direct product of the individual states, unless 
either a or (3 equals zero. 
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To quantify the degree of correlations between the two quantum systems, we introduce 
the von Neumann mutual information via the notion of the reduced density matrix. If 
the joint state of the two quantum systems is Pabi then the reduced density matrices of 
the subsystems A and B are given by 

Pa := Ttb pab Pb := Tr^ Pab (6) 

In analogy with the Shannon relative entropy between two probability distributions, we 
define the so called von Neumann relative entropy, as a measure of 'distance' between 
two density matrices. 

Definition 6. Given two density matrices pA and pB the von Neumann relative entropy 
is defined as: 

D{pa\\pb)-=-'^Pa\^^ (7) 

Pb 

(where In := In pA — In pb)- 

Pb 

The degree of correlation between the two quantum subsystems is given by the von 
Neumann mutual information, defined by analogy with the Shannon mutual information 
via the concept of relative entropy. 

Definition 7. The von Neumann mutual information between the two subsystems pa 
and Pb the joint state pab is defined as 

In{pa ■ Pb ; Pab) ■= D{pab \ \pa® Pb) (8) 
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= S{pa) + S{pb) - S{pab) ■ (9) 

From this we can see that the state in eq. @ is maximally correlated when |ap = 
= |, whereas the correlations are minimal for either a = or /3 = 0, i.e. when the 
state is disentangled. 

In this paper we mainly focus on two systems in a joint pure state in which case the 
entropy of the overall state, S{pab), is zero, and the reduced entropies are equal [|T^. In 
this case, there are no classical uncertainties, and then the degree of correlation is purely 
quantum mechanical. This is then also called the degree of entanglement. However, for 
mixed states it is at present not possible to separate entirely quantum from classical 
correlations and a good measure of entanglement does not exist (although steps towards 



resolution of this problem are being taken, e.g |T6||), which is the reason why we use the 
von Neumann mutual information throughout . 

C. Entropic Properties 

In this subsection we present without proofs several properties of entropy which will be 
used in the later sections HTFl. These are: 



1. additivity: S{pA ® Pb) = S{pa) + S{pb); (10) 

2. concavity: A^pij > ^ AiS'(/5i); (11) 



3. strong suhadditivity: S{pabc) + S{pb) < S{pab) + S{pbc)- (12) 

(where ps = "^"^acPabc and similarly for the others). 

It is also worth mentioning that the consequence of the strong suhadditivity is the 
so called weak suhadditivity described by the Araki-Lieb inequality [|l^: S{pab) < 
S{pa) + S{pb) ■ This asserts that there is less uncertainty in the joint state of any 
two subsystems than if the two subsystems are considered separately. We now turn to 
describing two equivalent ways of complete measurement. 

D. Complete Measurement 

In this subsection we present two different ways to describe the dynamical evolution of 
a quantum system. First we can look at the joint unitary evolution of the system, S, and 
its environment, E. The environment can be a similar quantum system to the one we 
observe, or much larger: we leave this choice completely open in order to be as general 
as possible. Let the joint 'S'+i?' state initially be disentangled, IV')^!^')^;; after which we 
apply a unitary evolution Use on 'S+E' resulting in the state 

Use\^1^)s\^)e (13) 

Since we are interested in the system's evolution only, to obtain its final state, ps, we 
have to trace over the environment, i.e. 

PS = TiEiUsE Msii^ls ® \^)e{^\e uIe) (14) 
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Another way to obtain the same result is to exclude the environment from the picture 



completely by defining operators of the 'complete measurement' [IT8 



Y^A'^A' = i (15) 

i 

which act on the system alone, and therefore to be equivalent to the above system's 
evolution must satisfy 

Y^A^\i;),{i;\,A^'^ = Ps. (16) 

i 

Let us now derive the necessary form of A's using eq. (|TB[). Let an orthonormal basis of 
Ehe{\(P)%}. Then, 

A^ = {,p\^^UsE\^P)J, (17) 

It can easily be checked that the above {yi-'I's satisfy the completeness relations in 
eq. (plsl) . Since the choice of basis for E is not unique, then neither is the choice of 
complete measurement operators. In fact, there is an infinite number of possibilities 
for the operators {A^}- Note that the dimension of the complete measurement. A, is 
in general different to the dimension of the observed system, and in fact equal to the 
dimension of E. 



III. ATOM CAVITY MODELS 



We present here a simple model which aims to increase the quantum correlations be- 
tween two entangled subsystems. The model we present employs a technique of perform- 
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ing 'local' complete measurements. By this, we mean that when the two quantum systems 
are entangled we perform complete measurements on either subsystem separately, while 
not interacting directly with the other subsystem. We may regard this result to be 
counter-intuitive — it does not seem at first sight possible that purely local operations 
could increase the non-local quantum features. There have been many schemes devised 
whereby correlations can be increased by local measurements on an ensemble of systems 
combined with classical communication, followed by a procedure of post-selection. In- 
deed, the model presented here can also be adapted readily to represent such a scheme. 
However, we verify that by local measurement alone, and without post-selection based 
upon classical communication, the correlations do not increase. In the next section we 
present two proofs that this is, in fact, a general result. 

The models used to demonstrate this are of the 'cavity QED' type, and are both easy to 
understand physically and simple to analyse analytically. A good outline of cavity QED 



is given in We consider two optical cavities, the field states of which are entangled 



number states (for simplicity) 

= »\n)AHB + PW)a\^')b^ (18) 

where the subscripts 'A' and 'B' refer to the two cavities, and without loss of generality, 
we assume that |a| > This is a pure state but is not maximally entangled. The aim 
is to produce the state: 
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\'^)ab = ^ i\n)AHB + 1^%!"^%) , (19) 

i.e. we have made a=/3=-^, which is maximally entangled. 
Two- level atoms are sent, one at a time, through cavity A and interact with that 



individual cavity field, via the Jaynes-Cummings Hamiltonian |20|, for a pre-determined 
time period. After each atom passes through the cavity, a measurement is made which 
projects the atomic state into either the ground state or the excited state. Due to the 
entanglement developed between the atom and the field in cavity A during the interaction, 
this measurement also collapses the joint cavity A - cavity B field state into a different 
superposition, one with either the same number of photons in cavity A, or with one extra 
photon respectively. By successively sending atoms through the cavity for interaction 
periods determined from the state of the previously measured atom, a /eed^acfc mechanism 
can be set up whereby one might expect to optimise the probability of achieving the state 
defined in eq.fpJl). Similar schemes have been used on single cavities for quantum state- 



engineering [21 . 



We also consider extensions to this procedure. Firstly, we mention procedures for 
interacting locally with both cavities, the qualitative results of which are the same. And 
secondly, we give two examples of non-local interactions, which give quite different results 
to the above local procedures. 
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A. Cavity Models With Local Feedback 

The first model involves sending atoms through cavity A only, a schematic of which is 
given in Fig.l; we assume the initial joint cavity field state is given by (|18|). The first 
atom is in the excited state, and so the initial atom-field state is 

{a\n)^\m)^ + (3\n') ^\m') ® |e)^. (20) 

After interaction for a time ti, determined from the atomic time of flight, the joint 
atom-field state becomes 

(aa„(ti)|n)^|m)^ + /?a„/(ti)|n%|m')^) (g) |e)^ 
+ {abn{ti)\n + l)^|m)^ + /3bnih)\n' + l)^|m')B) ® Ig)^ (21) 



where the coefficients are given by a„(ti) = cos(^-^^^, o„/(ti) = cos ( ^"2*^ ), ^n(^i) = 
-i sin (^) , bn> (ti) = -i sin (^^) , and Ri = 2gy/zTl = RoVTTT. 

We now arrange that the velocity of the atom, and hence the interaction time with the 
field, is such that 

aaniti) = Panih), (22) 
in which case the joint atom-field state becomes 
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attnih) {\n)Jm)j^ + \n')Jm')^) (g) |e)^ 

+ {ab^{h)\n + l)^|m)^ + /3&„/(ti)|n' + l)j^\m')^) ® \g)^ (23) 

From this we see that if we measure the atom in the excited state, the resulting cavity 
field state is maximally entangled. The probability of measuring the excited atomic state 
is 

Fi(e) =2|aa„(ti)|l (24) 

If we were to prepare a whole ensemble of cavities in precisely the same initial state 
(pop, then after measurement on all of the ensemble members, we would have prepared 
approximately (100 x Pi[e))% of the cavities in the maximally entangled state (|T^. We 
can discard all the cavities for which we measured the atom in the ground state, and we 
will have a whole sub-ensemble of cavities for which the entanglement has increased. This 
is the post-selection procedure mentioned earlier, and always requires that measurements 
on the whole ensemble be 'thrown away' in order to increase the entanglement of a sub- 
ensemble. 

What we wish to do here is to increase the entanglement on an individual pair of 
entangled cavities. Instead of performing one measurement on an ensemble of cavities, 
we keep performing a number of measurements on this single pair until we achieve our 
aim. When the atom is measured in the excited state, we are there. If the outcome of the 
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atomic state measurement was l/?)^, the final cavity field state would be the corresponding 
field state in eg. (pB]) , which is still entangled, but not maximally so. We can now use this 



field state as a new initial entangled cavity field. In this way, we would hope that it is 
just a matter of sending through 'enough' atoms until the desired state is reached. 

Since the field state corresponding to a ground state measurement involves the (n + 1) 
Fock state, sending through another excited atom allows the possibility of generating an 
(n + 2) Fock state, which takes us further away from the initial state (pOl) . We thus send 
through a ground-state atom, which can remove the extra photon. 

Using, therefore, this as the starting field-state, we define the 'new' a and f3 as 
^/ abnjti) ^, ^ /3bn'ih) 

and the joint atom-field state after sending through a ground state atom for time t2, such 
that bn{t2)a' = 6n'(^2)/^', becomes 



+ bn{t2)a' (|n)^|m)g + \n') j,\m') j,) ® \e) ^ (26) 

As before, if the atom is measured in the excited state, then the cavities are left in the 
maximally entangled field state, once normalised, as desired. The probability for this 
measurement is 

P2(e) = 2|6„(t2)«?. (27) 
15 



It is worth noting at this point that the state of the field, after measuring a ground state 
atom, is in itself less entangled than the initial state (]T8|). This is a direct consequence of 
the concave property of entropy when applied to either reduced density matrix. Namely, 
the fact that in one case, when registering an excited atom, the field becomes more 
entangled than previously (i.e. the entropy of either reduced system is greater after the 
interaction), implies that the entanglement of the other field state, when we register a 
ground atom, is 'smaller' than previously (i.e. the entropy is smaller than before the 
interaction). This can be quantified as follows. Let the reduced field state after the 
interaction be 

p'a = PPai + (1 - p)Pa2 (28) 

where p'^ is the reduced density matrix for cavity A formed from eq. (P^ , and p'j^^, flj^^ 
are the parts of corresponding to the measurement of an excited or ground state atom 
respectively. Now using the concave property eq. (|TI|) we see that 

S{pa) = S{p\) > pS{p'^,) + (1 - p)S{p'^,) (29) 

where the first equality follows from the fact that the reduced density matrix does not 
change during this interaction, which can readily be derived for this example, and is 
shown generally in the next section. It follows that 

SipA) > viSipA) + A) + (1 - p)Sip'^,) (30) 
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where A is the amount by which the entropy (and hence entanglement) of the reduced 
subsystem is constructed to increase upon measurement of |e), by arranging atomic 
interaction times. So, 

S{pa) - Sip'^,) > > (31) 
1 - p 

Hence, it is immediately seen that 

S{pa) > S{p'^,) (32) 

and the result (in this case) is proven. 

A small amount of simple algebra applied to eq.(p2D shows that whatever the initial 
values of a and (3, the ratio 

max(Q;, p) 

always decreases unless n = n' i.e. the cavities are not entangled in the first place (a 
ratio equal to unity implies maximal entanglement). We thus have that \a'\ > \a\ and 
1/3' I < \f3\. It is readily seen from this, and the fact that \ai{t)\ < 1 and \bi{t) \ < 1, that 

P2{e)max = 2|/3f < Pi(e)max = m' (34) 

Thus, there are two effects each time an atom is sent through the cavity — the first 
is that the probability of detecting an atom in the excited state, and hence collapsing 
the field state to the maximally entangled form, on average decreases with each atom 
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that goes through; and the second is that the field-state if the atom is measured in the 
ground state becomes successively more disentangled. The efi^ect is to make it successively 
more likely that the field will become completely disentangled, rather than completely 
entangled, which was the original aim. This can be seen mathematically by adding up 
the probabilities of detecting an atom in the excited state after sending through exactly 
N atoms. If the probability of detection in state |e) after the i-th atom is Oj, and the 
corresponding probability for \g) is 6j, then the probability of detection in |e) after N- 
atoms is 

oo + boai + bobia2 + &o^'i^2a3 + ^0^*1 ^2^304 + •■• + bo-.-b^-iaN 
= (1 - bo) + 60(1 - bi) + bobi(l - 62) + bobib2(l - 63) + ... + 6o-^'jv-i(1 - fciv) 

N 

^l-U^i (35) 

1=0 

The above product term is always less than unity since each and every bi is individually 
less than unity, and similarly is always positive since all 6j are individually positive, so the 
probability of detection of |e) after A^-atoms is less than unity. In the limit of iV — > 00, 
it can be verified by a computer program that the above product always tends to the 
value of 2 1/3 p. This result has the following consequence. In the hmit A/" — > 00 we either 
register a maximally entangled state or a completely disentangled state. However we 
could arrange the atom cavity interaction time to be such that this happens when the 
first atom goes through the cavity. In this case it can be easily shown that the probability 
for the maximally entangled state to be registered (i.e. measuring the excited atomic 
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state) is exactly 2|/5p. Thus, no matter how many atoms we send through the cavity 
(one or infinitely many), the highest probability of reaching of reaching the maximally 
entangled state is always less than unity. We thus see that this scheme cannot increase 
correlations between two entangled systems. 

We note also that we do not have to aim to achieve maximum entanglement for the 
particular initial state given by eg . (|20|) . We could continue to send, for example, excited 
atoms and simply hope to achieve increased entanglement for any state. However, the 
same arguments given above also show that we cannot increase the entanglement of both 
field states corresponding to the two atomic measurement outcomes, as eq.(|32D shows. 

We should note that if it was possible to increase entanglement by the above local 
scheme, we would have a means of superluminal communication. Namely, the sender 
of the message could change the entanglement by operating locally on his cavity which 
could then be detected on the other end by the receiver in possession of the other cavity. 
The communication would then proceed as follows: two participants would initially share 
a number of not maximally entangled cavities. Then, if the sender does nothing on one of 
his cavities, this could represent 'logical zero', whereas if the sender maximally entangled 
the cavities this would represent 'logical one'. After sharing the entangled sets of cavities, 
the two participants could travel spatially as far away from each other as desired. In this 
way, they would be able to communicate, through the above binary code, at a speed 
effectively instantaneously (only the time to actually prepare the binary states, and to 
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measure them at the other end). Therefore, we see that the impossibihty of locally 
increasing the correlations is closely related to Einstein's principle of causality. This is a 
curious consequence of quantum mechanics, the postulates of which contain no reference 
to special relativity. Indeed, this could be turned upside down, and viewed as one reason 
why the above (or any similar) scheme would not work. 

We thus find that the above scheme cannot increase correlations by local actions on 
one cavity alone. We might expect to compensate for this by sending independent atoms 
through both cavities, and arranging a feedback mechanism based upon classically com- 
municating the knowledge of each state to the other side. In this way, we approach 
more closely the scheme of classical communication with post selection [|I|, but hope to 
replace the post-selection procedure with that of sending through multiple atoms until 
we achieve success. We would also expect to avoid superluminal communications since 
the method inherently involves classical communication between the two observers. The 
analysis for this problem is very similar to that given above for the one-atom model, 
except that there is much more freedom to choose which state to measure and how to 
optimise it. Following through a similar reasoning as in the single atom model, it is 
readily deduced that there is no way in this scheme to increase correlations. There are 
numerous variations on this above scheme: maximising the probability of detection in 
|e)^|e)^, minimising the rate of change of a and and so on, but the basic fact that 
the probability is never identically unity for any number of atoms remains the same. 
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B. Increasing Entanglement Non-Locally 

We now present two simple examples showing how a nonlocal operation can increase 
and, in fact, create correlations and entanglement. The procedures described here can 
be used to prepare initially entangled states. 

1. Method 1 

Suppose that the two cavities, A and B, start disentangled in the state: 

\^cav)AB = ^\0)A\0)B- (36) 

Let us send an entangled atomic pair through the cavities, each atom going through one 
cavity only, with the initial atomic state: 



1 

V2' 



^atorn)AB = ^(le)^!^)^ + l^)^^)^) • (37) 



After the interaction for the same time t the joint state will be: 

\^Jo^nt)AB = -^o(^) Iq) A Iq) B |:^(|0)a|1)b + |1)a|0)b)} 

+ ao(i) l^de)^!^)^ + \9)A\e)B)] |0)a |0)b ■ (38) 

Therefore, by simply setting bo{t) = we end up with certainty in the maximally en- 
tangled field state. Hence nonlocal interactions can, as expected, increase and create 
correlations and entanglement. The difference between this scheme and the previous two 
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is that entanglement is being transferred to the cavities, from the atoms. This allows the 
cavity entanglement to 'increase', but at the expense of the entanglement of the atoms. 



2. Method 2 

This method involves only one atom, first interacting with one cavity and then with the 
other. This type of "entanglement generation" has been analysed in a number of other 



places [^. Let the initial state of 'atom+fields' be: 

|e)|0)^|0)^ (39) 
After interaction between the atom and the cavity A for time ti the state is 

(a„(tO|e)|0)^ + 6„(ti)k)|l))|0)5 . (40) 
The atom now interacts with the cavity B for time t2 after which the final state is 

ao(ti)ao(t2)|e)|0)^|0)5 + ao{h)ho{h)\gm ^1) + ho{t{)\g)\l) . (41) 
Choosing 00(^2) = and ao(ti) = 60(^2) = the above reduces to: 

I^)^(|0)a|1)b + |1M0)b) , (42) 

which is the desired, maximally entangled state of the field. Thus, the method achieves 
an entangled cavity state by creating an entangled atom-cavity state, and transferring 
this to the two cavities alone. 
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IV. LOCAL INTERACTIONS CANNOT INCREASE CORRELATIONS 



The central problem addressed in this paper, and described in the specific examples in 
the previous section, is summarised in the following theorem: 

Theorem. Correlations do not increase during local complete measurements carried 
on two entangled quantum systems. 

We present here two quite separate, but mathematically rigorous proofs of this theorem, 
the first using the notion of entropy, the second using the ideas of complete measurements 
and conditional entropy as a measure of relative information. 

First, we show that, as mentioned in subsection 3.1, no local complete measurement on 
subsystem A can change the reduced density matrix of B, and vice versa. Let us perform 
a complete measurement on A, defined by J2i A^'^ A^ = / where the identity in the 
direct product signifies that the other subsystem does not undergo any interaction. Let 
the overall state of '^4+5' be described by p. Then after A has undergone a complete 
measurement, S's reduced density matrix is given by: 




trA{pA'^A' ® J^} = trA p E ® 



trA{p} = Pb ■ 



(43) 




Therefore the equality in eq. (^9|) is now justified. We note also that the As in the above 



equation can be unitary operators, since [/"''[/ = /. We use this result in Proof. 1 below. 
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A. Proof 1: 



This proof is due to Partovi who proved it as a general result, rather than applied it 



to increasing correlations by local operations. Consider three quantum systems A, B, C, 
initially in the state described by a density matrix of the form: Pabc{^) = Pab{0)pc{0), 
i.e. A and B are initially correlated and both completely independent from C. We are 
now going to let B and C interact and evolve unitarily for time t, resulting in the state 
PABcif)- The partial trace is defined in the usual fashion, e.g. pABif) = ^T^cPAscit), and 
similarly for all the other subsystems. Now we use the strong subadditivity |^ applied 
to A + B -\- C at time t to obtain 

SABcit) + Snit) < SAB{t) + SBc{t) . (44) 

But SABcit) = Sabc{^), as the whole system evolves unitarily. Also, Sabc{^) = 
SABiO) + Sc{0), since at the beginning C is independent from A, B. A is only a spectator 
in the evolution of B and C, so that, as shown above, SA(t) = 5*^(0), SBcit) = SBci^)- 
Finally, there are no correlations between B and C at the beginning, implying: Sbc{^) = 
Sb{0) + Sc{0). Invoking the definition in eq.(|D for quantum correlations, and using the 



above properties and strong subadditivity in eq.(44), we arrive at the following 



Hpa ■ Pbi PabW) < I{pA ■ PB\ Pab)(0) (45) 

Adding another system D to interact with A locally would lead to the same conclusion, 
hence completing the proof. 
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B. Proof 2: 

This proof is a quantum analogue of the well known classical result that can loosely be 



stated as 'Markovian processes cannot increase correlations' |]T2|,|T3|. We will now describe 
the interactions oi A + B with C and D in terms of complete measurement's performed 
on A + B. Let the state of A + B he initially described by the density operator p, whose 
diagonal elements, pa, give the probabilities of being in various states, depending on the 
basis of the density matrix. Let this state undergo a complete measurement, described 
by operators , such that 

The new diagonal elements are then: 

P'n = E^>rn^Ci- (47) 

nlm 

Let us introduce a relative information measure (defined in sec. 2) to pa: to each value 
of Pa we assign a nonnegative number an. We now wish to compare the distance W2 



between p and a before and after (p' and a') the complete measurement, A. The distance 
after the measurement is: 

E log 4 = E (E Plm A^l^ log -^"'^ ^'"^ 



i "'ii i \nlm / l^nlm ^il ^Im ^ j 



<E E^^p^ mi lo^ 

i \nlm / 
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i \nlm / ™ 

Y^P^rr. {y^AlA^l\ log 

Im \ in / 



Plm 
O-lm 

PlmOlm log 

Im "'"^ 

= $:p,log^, (48) 

I (^11 

where for the inequahty in the second hne we have used one of the consequences of the 



concave property of the logarithmic function |T2| , p!7| , and in the fifth line we used the 
completeness relation given in eq. (H). This implies that the distance between the 
density matrix distribution and the relative information measure decreases by making a 
complete measurement. If we now consider the particular case where a is taken to be 
a distribution generated by the direct product of the reduced density matrices (i.e. if 
we assume no correlations), then the result above implies that the full density matrix 
becomes 'more like' the uncorrelated density matrix. From this, the theorem immediately 
follows. 

V. CONDITIONS FOR QUANTUM ERROR CORRECTING CODES 

We now describe an alternative way of manipulating quantum states which can be de- 
scribed using the language of quantum computation [^. Quantum computation involves 



unitary operations and measurement on 'quantum bits', or quhits. A classical bit repre- 
sents one of two distinguishable states, and is denoted by a '0' or a '1'. On the other 
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hand, a qubit is in general a superposition of the two states, a|0) + and its evolution 
is governed by the laws of quantum mechanics, for which a closed system evolves uni- 
tarily. This is reflected in the nature of the elementary gates, which must be reversible, 
i.e. a knowledge of the output allows inference of the input. The practical realisation of 
a qubit can be constructed from any two-state quantum system e.g. a two-level atom, 
where the unitary transformations are implemented through interaction with a laser. An 
advantage of quantum computation lies in the fact that the input can be in a coherent 
superposition of qubit states, which are then simultaneously processed. The computa- 
tion is completed by making a measurement on the output. However, a major problem 
is that the coherent superpositions must be maintained throughout the computation. In 
reality, the main source of coherence loss is due to dissipative coupling to an environment 
with a large number of degrees of freedom, which must be traced out of the problem. 
This loss is often manifested as some form of spontaneous decay, whereby quanta are 
randomly lost from the system. Each interaction with, and hence dissipation to, the 
environment can be viewed in information theoretic terms as introducing an error in the 
measurement of the output state. There are, however, techniques for 'correcting' errors 
in quantum states ^-Q. The basic idea of error-correction is to introduce an excess of 
information, which can then be used to recover the original state after an error. These 
quantum error correction procedures are in themselves quantum computations, and as 
such also susceptible to the same errors. This imposes limits on the nature of the 'cor- 
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rection codes', which are explored in this section. In the context of the present paper, we 
will use error-correction as a way of maintaining coherence between entangled cavities, 
described in the next section. 

First we derive general conditions which a quantum error correction code has to satisfy 
and are, in particular, less restricting than those previously derived in Our derivation 
is an alternative to that in P], which also arrives at the same conditions. We use the 
notation of Ekert and Macchiavello . Assume that q qubits are encoded in terms of n 
qubits to protect against a certain number of errors, d. We construct 2'^ code-words, each 
being a superposition of states having n qubits. These code-words must satisfy certain 
conditions, which are derived in this section. There are three basic errors (i.e. all other 
errors can be written as a combination of those): amplitude. A, which acts as a NOT 
gate; phase, P, which introduces a minus sign to the upper state; and their combination, 
AP. A subscript shall designate the position of the error, so that Aooi nieans that the 
first and the fourth qubit undergo a phase error. 

We consider an error to arise due to the interaction of the system with a 'reservoir' {any 
other quantum system), which then become entangled. This procedure is the most general 
way of representing errors, which are not restricted to discontinuous 'jump' processes, 
but encompass the most general type of interaction. Error correction is thus seen as a 
process of disentangling the system from its environment back to its original state. The 
operators A and P are constructed to operate only on the system, and are defined in 
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the same way as the operators for a complete measurement described in subsection 2.4, 
eg. (p!7D . In reahty, each qubit would couple independently to its own environment, so the 
error on a given state could be written as a direct product of the errors on the individual 
qubits. A convenient error basis for a single error on a single qubit is {/, aj}, where the 
(Tj's are the Pauli matrices. In this case, the error operators are Hermitian, and square 
to the identity operator, and we assume this property for convenience throughout the 
following analysis. 
In general the initial state can be expressed as 

m = j:ck\c'')\R) (49) 

k=l 

where the \C^) are the code-words for the states \k) and \R) is the initial state of the 
environment. The state after a general error is then a superposition of all possible errors 
acting on the above initial state 

\i;f) = j:A.PpT.Ck\C')\R^,p). (50) 

afS k 

where \Ra,i3) is the state of the environment. Note that \Ra,i3) depends only on the 
nature of the errors, and is independent of the code-words . The above is, in general, 
not in the Schmidt form, i.e. the code-word states after the error are not necessarily 
orthogonal (to be shown) and neither are the states of the environment. Now, since we 
have no information about the environment, we must trace it out using an orthogonal 
basis for the environment {\Rn),n = l,d}. The resulting state is a mixture of the form 
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Vi = En |V'n)(V^n|, where 

m = J2<^^-hT.(^^\c'') , (51) 

a/3 k 

and x^'^ = (RnlRap)- To detect an error, one then performs a measurement on the state 
rj to determine whether it has an overlap with one of the following subspaces 

naf3 = {A^Pf3\C''),k = l,...,2'^} . (52) 

The initial space after the error is given by the direct sum of all the above subspaces, 
H — J2ai3 ®'^ai3- Each time we perform an overlap and obtain a zero result, the state 
space Ti reduces in dimension, eliminating that subspace as containing the state after 
the error. Eventually, one of these overlap measurements will give a positive result which 
is mathematically equivalent to projecting onto the corresponding subspace. The state 
after this projection is then given by the mixture fjf — XIn |'0nProj„/3)(V'nProj„/3l) where 

\i^nPro3j xfA^Pp\C''){C''\PpA^A^Ps\C% . (53) 

kl 7<5 

The successful projection will effectively take us to the state generated by a superposition 
of certain types of error. One might expect that to distinguish between various errors 
the different subspaces Tiap would have to be orthogonal. However, we will show that 
this is not, in fact, necessary. 

After having projected onto the subspace 7iai3 we now have to correct the corresponding 
error by applying the operator PfsAa onto I'V^Proja^), since P/sAaAaPp — I. In order to 
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correct for the error, the resulting state has to be proportional to the initial state of 
code-words in l-^j). This leads to the condition 

kl -yS m 

where 2"^" is an arbitrary complex number. Now we use the fact that all code words are 
mutually orthogonal, i.e. {C^\C^) = 5ku to obtain that 

^^Qx;^'^(C^|P^i«^A|C') = z'^^^Ck (55) 

I 7<5 

for all k and arbitrary c^. This can be written in matrix form as 

F"^"c = z"^"c , (56) 

where the elements of the matrix F are given by 

F^f- ■.= Y.^t{C'^\PpA^A,Ps\C^) . (57) 

As eq. (1^) is valid for all c it follows that 

V k,l, F,f" = z"^"5fcz . (58) 

However, we do not know the form of xj^'^'s as we have no information about the state 
of the environment. Therefore, for the above to be satisfied for any form of x's we need 
each individual term in eq. (|57|) to satisfy 



{C''\PpA^A,Ps\C') = y'^'^^'Ski (59) 
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where y'^^i"^ is any complex number. From eqs. (|57| , |58| , |59D we see that the numbers x, y, 
and z are related through 



7(5 

Eq. (l59| ) is the main result in this section, and gives a general, and in fact the only, 
constraint on the construction of code-words, which may then be used for encoding 
purposes. If we wish to correct for up to d errors, we have to impose a further constraint 
on the subscripts a, f3, 7, and 5; namely, wt(supp(a) Usupp(/3)), wt(supp(7) Usupp(5)) < 
(i, where supp(x) denotes the set of locations where the n-tuple x is different from zero 



and wt(x) is the Hamming weight ||2^, i.e. the number of digits in x different from 
zero. This constraint on the indices of errors simply ensures that they do not contain 
more than d logical 'I's altogether, which is, in fact, equivalent to no more than d errors 
occurring during the process. 

We emphasise that these conditions are the most general possible, and they in particular 
generalise the conditions in 0. By substituting z°''^^^ = Sa/sS^s in eq.(^), we obtain the 
conditions 

{C''\P^A^A^Ps\C') = S^sSa-ySkl (61) 

given in 0. These are therefore seen only as a special case of the general result in eq. 

Knill and Lafiamme, who arrive at the same conditions as in eq. ( pQ]) [Q, give no 
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example of a code that violates the conditions in eq. (0) but satisfies those of eq. (|59|). 
Such a code is given by Plenio et al 0], which by violating the conditions given in eq. 
(pT|), explicitly shows that they are not necessary, but merely sufficient. 

VI. LOCAL ERROR CORRECTION PRESERVES CORRELATIONS 

A. Theoretical Considerations 

Imagine two initially entangled quantum systems A and B distributed between two 
spatially separated parties. Let, for the sake of simplicity, both A and B be two spin-i 
particles in the initial EPR-like state 

\^A+B) = a\0)^\l)^ + P\l)jO)^ (62) 

where the first ket describes the system A and the second the system B. Let both Alice 
particles be encoded locally (i.e. adding locally a certain number of auxiliary qubits and 
performing local unitary transformations to encode) in order to protect their own qubit 
against a desired number of errors. We suppose that they both use the same coding, with 
the code-words denoted by |C°) and |C^). After the encoding, the state is therefore 

\^a+b) = c^\C')a\C')^ + P\C')a\C')s ■ (63) 

Notice that the entanglement between the systems A and B is not changed by the encod- 
ing procedure, since local unitary operations do not change the spectrum of the reduced 
density matrices. 
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Let this state now be corrupted by errors, E, which are local in nature, after which we 
perform the above described projections in eq. (0) to obtain 

I^^Ia+bY = aE,\C')^Ej\C^)s + PE,\C^)^E,\C')^ . (64) 

We wish to show that the error does not change the value of the entanglement. For this 
we compute A's reduced density matrix: 

PA = trB(|^A+i?)'(^A+i?r) 

= {CX{\^A^By{^A^B\')\C')s + {C'U\^A^By{^AU')\C')s 

= {C\ 4.|C0)^ { \a\'E, \nA{C\ + k ^A^C^ ) ■ (65) 

which obviously has the same entropy as the original state in eqs. ( |6l] , |62|) and eq. (|63|) . 
In the above derivation we used the relations in eq. (^) such that 

{C%E,E,\C^)^ = {C%E.E,\C')^ (66) 
{C\E,E,\C')^ = 0. (67) 

Thus the entropy of the reduced density matrices of the initial pair of encoded systems, 
and of the systems after undergoing errors are both the same, indicating that the cor- 
relations and thus the entanglement do not change during the above described process. 
By a process of introducing more local degrees of freedom into the problem, we are able 
to maintain non-local quantum correlations. So, in fact, this process does also involve 
discarding information, but is different to the post selection previously described. This 

34 



is so because all the error correcting particles are introduced locally, and do not form a 
part of the original ensemble. 



B. Example With Cavities 

We now present a simple example of how to locally preserve entanglement between two 
cavities in the state 

a|0)^|l)^ + /?|l)^|0)^ (68) 

against a single amplitude error (action of dx Pauli operator) on either cavity. For this 
purpose we locally introduce a pair of atoms to each cavity, all of which are in the ground 
state. These atoms interact identically with their respective cavities. We also allow errors 
to happen to the atoms, as long as there is no more than one error on either side, A or 
B. We would like to implement the following interaction in order to encode the state 
against an amplitude error 0] (four additional atoms for each cavity are needed to correct 
against a general type of single error [0]) 

|o)b)ib)2 — |o)b)ib)2 (69) 

|l)b)il^?)2^|l)|e)i|e)2 (70) 



This is, in fact, an action of two 'Control-Nots' [^], with the control bit being the state 
of the cavity and the target bits being the atoms 1 and 2. We therefore perform identical 
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interactions on both cavities and their atoms. This is shown schematically in Fig.2. The 
state of the whole system ('2 cavities + 4 atoms') will be after the encoding procedure, 

(^\^)a\9,9)a e)^ + /?|l)A|e, e)^ \^)b\9,9)b (71) 

So all we need to know is how to implement a Control-Not operation between the cavity 
and one atom. This is done in the following way Let the atom be sent through 



the cavity, which in our case contains either one or no photons, interacting resonantly 
with the field. Let us in addition have a 'classical' light source (a laser) resonant with 
the dressed atom-field transition \'\)\g) — > Due to the vacuum Rabi splitting this 

will not be resonant with \^)\g) — > |0)|e) which is precisely what we need. In this way 
the initial 'cavity+ atom' state undergoes evolution of the form 

[a\Q) + P\l))\g) ^ amg) + (3\l)\e) (72) 

which is a Control-Not gate. By repeated action of this gate we can create the state in 



eq. (fril) . Then if a single amplitude error occurs on either side (e.g. a spontaneous decay 
of the field) we can correct it by applying a unitary operation to the cavities to restore 
the original state, depending on the state of the four atoms 0]. 

Let us give a simple example of how this would work. Suppose that only the cavity A, 
after encoding, undergos an amplitude error resulting in, after a small rearrangement, 
the joint 'cavities + atoms -|-environment' state of the form (eq. (|50|)) 

{^\^)a\^)b\9.9)a |e,e)s + /9|l)^|0)^|e,e)^ \g,g)j^)\Ro) 
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+ W)^\l)j,\g, g)^ |e, e)^ + /?|0)^|0)^|e, e) ^ \g, g)s)\Ri) . (73) 

To recover the original state we first have to decode the above state. This is just the 
inverse of encoding, i.e. we apply two Control-Nots as described above, resulting in the 

state 

ia\0)^\l)^ + P\l)^\0)^)\g,g)^\g,g)^)\Ro) 
+ ia\l)Jl)^ + P\0)^\0)^)\e,e)^\g,g)^)\R^) . (74) 

In the second step we can make a measurement on the atoms and depending on the 
outcome apply an appropriate unitary transformation to the cavities. In this case we 
only have to consider cavity A: if both of the atoms are in the ground state then we do 
nothing because the joint-cavity state remains unchanged, whereas if both of the atoms 
are excited we apply a NOT operation to cavity A. This we do in a fashion similar 
to performing Control-Not. We could, for example, send an excited atom throught the 
cavity and tune the external laser to the dressed transition |0)|e) < — > In this way 

we recover the state in eq. (|68|). We emphasise that the form in eq. ([7^) is incomplete 
since the terms arising from all the other amplitude errors are missing (corresponding to 
the cavity B and the atoms); however, it can easily be checked that the above scheme 
would also accomodate for this. 
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VII. CONCLUSION 



In this paper we presented simple models to demonstrate that correlations cannot be 
increased by any form of local complete measurement. The consequence of this is that 
any purification procedure has to represent a post-selection of the original ensemble to 
be purified. Classical communication is an essential precursor to the post-selection pro- 
cedure — we cannot post-select without classical communication, but the post-selection 
procedure is necessary to prepare the maximally entangled subset. We then presented 
two general proofs of this fact. Additionally, we derived general conditions which have 
to be satisfied by quantum error correction codes, which can be used to protect a state 
against an arbitrary number of errors. We then showed that we can locally 'protect' the 
entanglement by standard quantum error correction schemes, such that the correlations 
(and therefore the entanglement) are preserved under any type of complete measure- 
ment, which can be viewed as an error in this context. We gave a simple example of 
how to encode two cavities against a single amplitude error. Thus, local error correction 
can protect nonlocal features of entangled quantum systems, which otherwise cannot 
be increased by any type of local actions which exclude classical communication and 
post-selection. 
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FIGURE CAPTIONS 

Figure 1: The experimental setup for local interactions: two cavities are initially en- 
tangled in a state of the form 1^)^^ = a\n)^\m)^ + P\n') ^\m') ^, and atoms are sent 
through cavity A only. 

Figure 2: The encoding network for protecting against amplitude errors is shown in 
the upper diagram: the encircled cross denotes a NOT operation while a dot denotes a 
control bit, together making a Control-Not operation. The atoms are initially in their 
ground states, and the order in which the gates are executed is irrelevant. The lower 
diagram gives a truth table for the Control-Not operation; here, 'C and 'T' represent 
control and target bits respectively. 
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